package 树;

/**
 * @author admin
 * @version 1.0.0
 * @ClassName 二叉搜索树的最小距离.java
 * @Description TODO
 * @createTime 2020年10月08日 22:54:00
 * 给定一个二叉搜索树的根节点 root，返回树中任意两节点的差的最小值。
 *
 *  
 *
 * 示例：
 *
 * 输入: root = [4,2,6,1,3,null,null]
 * 输出: 1
 * 解释:
 * 注意，root是树节点对象(TreeNode object)，而不是数组。
 *
 * 给定的树 [4,2,6,1,3,null,null] 可表示为下图:
 *
 *           4
 *         /   \
 *       2      6
 *      / \
 *     1   3
 *
 * 最小的差值是 1, 它是节点1和节点2的差值, 也是节点3和节点2的差值。
 *
 */
public class 二叉搜索树的最小距离 {
//    class Solution {
//        Integer prev, ans;
//        public int minDiffInBST(TreeNode root) {
//            prev = null;
//            ans = Integer.MAX_VALUE;
//            dfs(root);
//            return ans;
//        }
//
//        public void dfs(TreeNode node) {
//            if (node == null) return;
//            dfs(node.left);
//            if (prev != null)
//                ans = Math.min(ans, node.val - prev);
//            prev = node.val;
//            dfs(node.right);
//        }
//    }
}
